//#define  _CRT_SECURE_NO_WARNINGS
//#include <iostream>
//#include <vector>
//using namespace std;
//
//int main()
//{
//	int n;
//	cin >> n;
//	vector<int> arr(n);
//	for (int i = 0; i < n; i++)
//		cin >> arr[i];
//	int _min = arr[0], ret = 0;
//	for (auto e : arr)
//	{
//		if (e < _min)
//		{
//			_min = e;
//		}
//		else
//		{
//			ret = max(ret, e - _min);
//		}
//	}
//	cout << ret;
//}